Order 104 speedup in global linear instability analysis using matrix formation

A Comprehensive Linear Speedup Analysis for Asynchronous Stochastic Parallel Optimization from Zeroth-Order to First-Order

Asynchronous parallel optimization received substantial successes and extensive attention recently. One of core theoretical questions is how much speedup (or benefit) the asynchronous parallelization can bring to us. This paper provides a comprehensive and generic analysis to study the speedup property for a broad range of asynchronous parallel stochastic algorithms from the zeroth order to the...

Linear Matrix Inequalities for Analysis and Control of Linear Vector Second-Order Systems

Ja n 20 04 The Global Baroclinic Instability in Accretion Disks . II : Local Linear Analysis

This paper contains a local linear stability analysis for accretion disks under the influence of a global radial entropy gradient β = −d log T /d log r for constant surface density. Numerical simulations suggested the existence of an instability in two-and three-dimensional models of the solar nebula. The present paper tries to clarify, quantify, and explain such a global baroclinic instability...

A new approach for solving the first-order linear matrix differential equations

Abstract. The main contribution of the current paper is to propose a new effective numerical method for solving the first-order linear matrix differential equations. Properties of the Legendre basis operational matrix of integration together with a collocation method are applied to reduce the problem to a coupled linear matrix equations. Afterwards, an iterative algorithm is examined for solvin...

Generating topological order: No speedup by dissipation

We consider the problem of converting a product state to a ground state of a topologically ordered system through a locally generated open-system dynamic. Employing quantum-information tools, we show that such a conversion takes an amount of time proportional to the diameter of the system. Our result applies to typical twodimensional topologically ordered systems as well as, for example, the th...